Joker sends advance notice to Aladdin's kingdom that he's going to steal the Genie's Lamp, which has a connection to the ancient treasure. The king, fearing Joker will interrupt the once-in-a-millennium festival of the genie, employs the prophesying detective Ali Baba and his 40 detectives, who seem capable of predicting Joker's every move. Akai Tsubasa is after the treasure, as well... but the king believes in a legend that he can gain eternal life by stealing Phoenix's heart!